//package work.rightAnswer;
//
//class Solution_35 {
//    public int searchInsert(int[] nums, int target) {
//        //左二分法与右二分法
//        //1.如果数组中存在一个target元素，两种元素都返回同样的target下标
//        //2.如果数组中存在多个target元素，左二分法返回最左边的target元素下标，右二分法返回最右边的target元素下标
//        //3.如果数组中不存在target元素，左二分会返回第一个大于target的元素下标位置，反之，右二分会返回第一个小于target元素下标
//        int left = 0;
//        int right = nums.length-1;
//        while (left<=right){
//            int mid = (left+right)/2;
//            if(nums[mid]<target){
//                left = mid+1;
//            }else {
//                right = mid-1;
//            }
//        }
//
//        return left;
//    }
//}